Growth of Rees Quotients of Free inverse Semigroups Defined by Small numbers of Relators

نویسندگان

David Easdown

Lev M. Shneerson

چکیده

We study the asymptotic behaviour of a finitely presented Rees quotient S = Inv〈A | ci = 0 (i = 1, . . . , k) 〉 of a free inverse semigroup over a finite alphabet A. It is shown that if the semigroup S has polynomial growth then S is monogenic (with zero) or k ≥ 3. The three relator case is fully characterised, yielding a sequence of two-generated three-relator semigroups whose Gelfand-Kirillov dimensions form an infinite set, namely {4, 5, 6, . . .}. The results are applied to give a best possible lower bound, in terms of the size of the generating set, on the number of relators required to guarantee polynomial growth of a finitely presented Rees quotient, assuming no generator is nilpotent. A natural operator is introduced, from the class of all finitely presented inverse semigroups to the class of finitely presented Rees quotients of free inverse semigroups, and applied to deduce information about inverse semigroup presentations with one or many relations. It follows quickly from Magnus’ Freiheitssatz for one-relator groups that every inverse semigroup Π = Inv〈 a1, . . . , an | C = D 〉 has exponential growth if n > 2. It is shown that the growth of Π is also exponential if n = 2 and the Munn trees of both defining words C and D contain more than one edge.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Growth of Finitely Presented Rees Quotients of Free Inverse Semigroups

We prove that a finitely presented Rees quotient of a free inverse semigroup has polynomial growth if and only if it has bounded height. This occurs if and only if the set of nonzero reduced words has bounded Shirshov height and all nonzero reduced but not cyclically reduced words are nilpotent. This occurs also if and only if the set of nonzero geodesic words have bounded Shirshov height. We a...

متن کامل

The Uniform Word Problem for Groups and Finite Rees Quotients of E-unitary Inverse Semigroups

متن کامل

The Loop Problem for Rees Matrix Semigroups

We study the relationship between the loop problem of a semigroup, and that of a Rees matrix construction (with or without zero) over the semigroup. This allows us to characterize exactly those completely zero-simple semigroups for which the loop problem is context-free. We also establish some results concerning loop problems for subsemigroups and Rees quotients.

متن کامل

Left I-quotients of band of right cancellative monoids

Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...

متن کامل